Book Hotels in Kampung Lebaan
Cabins, apartments, houseboats! We offer comfortable & private vacation rentals
Save an extra 10% or more on select hotels with Member Discounts
Access exclusive hotel deals, only with the Travelocity app
Top Kampung Lebaan hotels

De House Hotel
NO. 24, Jalan Lau King Howe Sibu Sarawak
Fully refundableReserve now, pay when you stay
$27 nightly
The price is $31 total per night from Apr 8 to Apr 9
$31 total
Apr 8 - Apr 9
Total with taxes and fees
A restaurant, free self parking, and a 24-hour front desk are among this hotel's amenities. WiFi in public areas is free. A coffee shop, a garden, and express ...
Good hotel, walkable to Central Market. Will stay again.
Reviewed on Mar 27, 2026

Qu Lin Resident
S/L 7, No 17, Lorong Seduan 2 Sibu Sarawak
$15 nightly
The price is $18 total per night from Apr 27 to Apr 28
$18 total
Apr 27 - Apr 28
Total with taxes and fees
A restaurant and a gym are featured at this hotel. Business travelers can take advantage of the free WiFi in public areas. Enjoy the sauna and perks like free ...
Professional and courteous
Reviewed on May 19, 2025

Otel Hotel Sibu
SL 12, Hann's Commercial Centre, Sibu Sarawak
$34 nightly
The price is $40 total per night from Mar 29 to Mar 30
$40 total
Mar 29 - Mar 30
Total with taxes and fees
This hotel doesn't skimp on freebies - guests receive free WiFi and free self parking. Staff at the 24-hour front desk can provide around-the-clock ...
It’s very dirty.
Reviewed on Jun 24, 2025

The Paramount Hotel
3 Lorong 9A, Jalan Kampung Dato Sibu Sarawak
$37 nightly
The price is $43 total per night from Apr 13 to Apr 14
$43 total
Apr 13 - Apr 14
Total with taxes and fees
A restaurant, self parking, and a 24-hour front desk are among this hotel's amenities. WiFi in public areas is free. Traveling on business? Take advantage of ...
It's an old hotel
Reviewed on Jun 8, 2025

Tanahmas The Sibu Hotel
Lot 277, Block 5 Sibu Sarawak
$86 nightly
The price is $97 total per night from Apr 3 to Apr 4
$97 total
Apr 3 - Apr 4
Total with taxes and fees
A restaurant and an outdoor pool are featured at this hotel. A business center, a coffee shop, and dry cleaning are also on offer.
Close to local market and river walk.
Reviewed on Apr 7, 2025

RH Hotel
Jalan Kampung Nyabor Sibu Sarawak
This hotel features a restaurant, an outdoor pool, and a bar/lounge. Enjoy the hot tub and perks like free WiFi. There's a steam room on site, and a 24-hour ...
The G mgr of this value for money hotel don't care about customers being UPSET over the v V poor wi fi signals in the room. . These days ,even No star rated hotels are expected to provide 3 bars strength in room wi fi .
Reviewed on Apr 27, 2025

Kingwood Sibu
No. 12, Lorong Lanang 4, Sibu, Sarawak, Malaysia. Sibu Sarawak
A sauna is featured at this hotel, along with free WiFi in public areas and luggage storage. The front desk is staffed around-the-clock and concierge services ...

Hm airbnb
4B Jalan Alan5B Sibu Sarawak
$40 nightly
The price is $46 total per night from Mar 30 to Mar 31
$46 total
Mar 30 - Mar 31
Total with taxes and fees
Free WiFi in public areas is available at this bed & breakfast.

The Orchid Hotel
No 9, Brooke Drive Sibu Sarawak
$28 nightly
The price is $33 total per night from Mar 30 to Mar 31
$33 total
Mar 30 - Mar 31
Total with taxes and fees
Free self parking is available and the hotel's front desk is staffed around-the-clock. A garden and dry cleaning are also provided.
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.
Frequently asked questions
Recent Kampung Lebaan hotel reviews by fellow wanderers

De House Hotel
4 out of 5
Posted 20 hours ago
Travelocity Verified Review
"Good hotel, walkable to Central Market. Will stay again."
A verified traveler stayed at De House Hotel
Explore More Ways to Travel with Travelocity
- Rumah Bangga Hotels
- Sibu Jaya Hotels
- Mukah Hotels
- Hotels near Farley Sibu Mall
- Saratok Hotels
- Belawai Hotels
- Rumah Beyang Hotels
- Dalat Hotels
- Sarikei Hotels
- Kanowit Hotels
- Hotels near Sing Kwong Shopping Complex
- Bintangor Hotels
- Vacation Homes in Bintangor
- Narub Hotels
- Cheap Hotels in Sibu
- Kid Friendly Hotels in Sibu
- Hotels with Bar in Sibu
- Hotels with Hot Tubs in Sibu
- Hotels with an Indoor Pool in Sibu
- Pet Friendly Hotels in Sibu
- Hotel Wedding Venues Hotels in Sibu
- Sibu Hotels
- Vacation Homes in Sibu
- Kampung Medong Hotels
- Nanga Tamin Hotels
- Pakan Hotels
- Kampung Penasu Hotels
- Flights to Sarikei
- Flights from Sibu
- Malaysia Airlines Bintulu (BTU) to Sibu (SBW) flights
- Malaysia Airlines Kuala Lumpur (KUL) to Sibu (SBW) flights
- Malaysia Airlines Kuching (KCH) to Sibu (SBW) flights
- Malaysia Airlines Miri (MYY) to Sibu (SBW) flights
- Malaysia Airlines Penang (PEN) to Sibu (SBW) flights
- Malaysia Airlines Johor Bahru (JHB) to Sibu (SBW) flights
- Flights from Johor Bahru (JHB) to Sibu (SBW)
- Flights from Miri (MYY) to Sibu (SBW)
- Flights from Penang (PEN) to Sibu (SBW)
- Flights from Kuching (KCH) to Mukah (MKM)
- Car rental Mukah
- Van Car Rentals in Mukah
- Car rental Saratok
- Car rental Dalat
- Car rental Sarikei
- Van Car Rentals in Sarikei
- Rental cars Sibu airport
- Hertz Rental Cars in Sibu
- Car rental Bintangor
- Luxury Car Rentals in Rumah Rantal
- Car rental Sibu
- Luxury Car Rentals in Sibu
- Van Car Rentals in Sibu
- Rental cars Mukah airport






